Long Cycles in the Middle Two Levels of the Boolean Lattice
نویسنده
چکیده
An intriguing open question is whether the graph formed by the middle two levels of the Boolean lattice of subsets of a k element set has a Hamilton path for all k We consider nding a lower bound on the length of the longest cycle in this graph A result of Babai for vertex transitive graphs gives a lower bound of N where N is the total number of vertices in the middle two levels In this paper we show how to construct a cycle of length N c where c
منابع مشابه
Lattice of weak hyper K-ideals of a hyper K-algebra
In this note, we study the lattice structure on the class of all weak hyper K-ideals of a hyper K-algebra. We first introduce the notion of (left,right) scalar in a hyper K-algebra which help us to characterize the weak hyper K-ideals generated by a subset. In the sequel, using the notion of a closure operator, we study the lattice of all weak hyper K-ideals of ahyper K-algebra, and we prove a ...
متن کاملExplicit Matchings in the Middle Levels of the Boolean Lattice
New classes of explicit matchings for the bipartite graph a(k) consisting of the middle two levels of the Boolean lattice on 2k+ 1 elements are constructed and counted. This research is part of an ongoing effort to show that g(k) is Hamiltonian. AMS subject classifications (1980). 05(345,05C70,06AlO.
متن کاملSemi-G-filters, Stonean filters, MTL-filters, divisible filters, BL-filters and regular filters in residuated lattices
At present, the filter theory of $BL$textit{-}algebras has been widelystudied, and some important results have been published (see for examplecite{4}, cite{5}, cite{xi}, cite{6}, cite{7}). In other works such ascite{BP}, cite{vii}, cite{xiii}, cite{xvi} a study of a filter theory inthe more general setting of residuated lattices is done, generalizing thatfor $BL$textit{-}algebras. Note that fil...
متن کاملDIRECTLY INDECOMPOSABLE RESIDUATED LATTICES
The aim of this paper is to extend results established by H. Onoand T. Kowalski regarding directly indecomposable commutative residuatedlattices to the non-commutative case. The main theorem states that a residuatedlattice A is directly indecomposable if and only if its Boolean center B(A)is {0, 1}. We also prove that any linearly ordered residuated lattice and anylocal residuated lattice are d...
متن کاملThe effect of bromocriptine-rebound method on ongoing pregnancy and live birth after intracytoplasmic sperm injection cycles: a randomized clinical trial
Purpose: To assess whether bromocriptine-rebound method (BRM) can improve pregnancy outcomes compared to long protocol after intracytoplasmic sperm injection cycles (ICSIs). Materials and Methods: A total of 114 women underwent ICSI. Pregnancy outcomes and hormonal data were compared between two groups, i.e. long protocol and BRM. Ovulatory women with normal serum prolactin levels wer...
متن کامل